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(54) A method for formatting and conveying information in a wireless telecommunication system 



(57) A method for conveying information in a new 
format structure for a wireless communication system 
in which users convey information on a time slot basis. 
The new format structure is made compatible with the 
system's existing format by partitioning system time 
slots into subslots (FIG. 5). 
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Description 

Background of the Invention 
Field of the Invention 

[0001] The present invention is directed to Time Divi- 
sion Multiple Access (TDMA) telecommunication sys- 
tems and more particularly to a method of conveying in- 
formation in such systems where the information is ar- 
ranged in a new format 

Description of the Related Art 

[0002] Wireless telecommunication systems use var- 
ious schemes to allow multiple users to use (i.e., share 
simultaneously) a particular bandwidth. The bandwidth 
is part of or all of the band of frequencies allocated to 
the telecommunication system for conveying (i.e., trans- 
mitting and receiving) information. The information in- 
cludes user information (e.g., voice) and signaling infor- 
mation. The signaling information are data generated by 
various equipment of the telecommunication system 
that are used by the telecommunication system to man- 
age, process and convey the user information. One mul- 
tiple access scheme that is widely used in many wireless 
telecommunication systems is called Time Division Mul- 
tiple Access. 

[0003] A TDMA wireless telecommunication system 
allows multiple users to use the same bandwidth by cre- 
ating time frames (hereinafter "frames 1 ) comprising time 
slots (hereinafter 'slots") within which each user is al- 
lowed to convey their information. Signaling information 
is also conveyed during each slot. Each slot or a group 
of slots are defined and are assigned to a particular user. 
Thus, each user is allowed to transmit and/or receive 
information in that user's assigned slot. In this manner, 
many users are able to use the same bandwidth thus 
increasing the user and/or information capacity of the 
system. 

[0004] FIG. 1 depicts a typical scenario in a TDMA 
system where user 1 is conversing with user 2. For the 
sake of clarity, only two users are shown. In an actual 
system, there is usually more than one base station and 
many more users throughout the system some of whom 
obtain access to base station 106 via a wireline teleph- 
ony network such as the Public Switched Telephone 
Network (PSTN). The users have mobile equipment 1 00 
and 112 (e.g., cellular phone) which they use to commu- 
nicate with each other. Base station 106 represents part 
of the TDMA system's equipment which relays the user 
information in accordance with the signaling information 
and protocol used by the system. The protocol is a par- 
ticular set of rules by which the system equipment and 
the user equipment initiate communication, convey in- 
formation and terminate communication. Typically, pro- 
tocols are established communication standards that 
are well defined and which are followed by many wire- 



less telecommunication systems. Wireless communica- 
tion channels 102 and 110 are commonly referred to as 
the uplink, which is the channel used by the users to 
transmit information to base station 106. Communica- 
5 tion channels 104 and 108 are commonly referred to as 
the downlink, which is the channel used by the users to 
receive information from base station 106. The informa- 
tion (user and signaling) is conveyed over the uplink and 
downlink in the form of Radio Frequency <RF) signals. 
10 [0005] FIG. 2 depicts a particular frame format and a 
slot format used by a protocol referred to as the IS-1 36 
standard. The IS- 136 standard is a protocol used by 
many TDMA wireless telecommunication systems in 
North America and South America. The frame format is 

is the particular arrangement of the slots within frame 200 
and the slot format the arrangement of user information 
and signaling information within each slot. In particular, 
frame 200 has a time duration of 40 milliseconds and is 
divided equally into six slots. IS-1 36 allocates 30 KHz 

20 of bandwidth per carrier. The information rate (i.e., sym- 
bol rate) is 24.3 K symbols/sec. Each slot has a time 
duration of 6.67 milliseconds and comprises 324 bits. 
Although the frame format (i.e., six slots per frame) is 
the same for the uplink and the downlink, the slot for- 

25 mats are different. Slot 202 depicts the uplink slot format 
and slot 204 depicts the downlink slot format. Slots 202 
and 204 each are divided into fields which are portions 
of the slot reserved for either user information or sign- 
aling information. For example, slot 204 has fields 206 

30 and 208 labeled DATA each of which reserves 1 30 bits 
for user information. Field 210 of slot 204 has 28 bits 
reserved for signaling information referred to as SYNC. 
The significance of the different fields of signaling infor- 
mation of slots 202 and 204 is defined in the IS-1 36 

35 standard, Tl A/El A IS- 1 36. 1 , 1 36.2 which is incorporat- 
ed herein by reference. 

[0006] Still referring to FIG. 2, for downlink slot 204, 
the first 28 bits of information transmitted and received 
(i.e., conveyed) are the SYNC bits. The next 12 bits 

40 transmitted and received are signaling bits called Slow 
Associated Control Channel (SACCH) bits followed by 
130 bits of DATA. The remainder of the information is 
transmitted in the order shown. The uplink information 
is transmitted and received in the order shown by slot 

4* 202 of FIG. 2. 

[0007] In IS-1 36, a maximum of either three (3) users 
or six (6) users are allowed to convey information within 
the frame and slot format discussed above. The number 
of users per frame depends on the mode at which the 

50 TDMA system is operating. In IS-1 36 compliant systems 
there are two modes of operation. The first mode of op- 
eration is referred to as the Full Rate mode in which each 
user is assigned two slots per frame. The second mode 
of operation is called the Half Rate mode in which each 

55 user is assigned one slot per frame. Thus, there can be 
up to six users per frame in the Half Rate mode and up 
to three users per frame in the Full Rate mode or a com- 
bination of both modes can be used in one system. 
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[0008] FIG. 3 depicts a user allocation scheme used 
in 1S-136 Full Rate mode (Frame 300) and Hart Rate 
mode (Frame 302) for the uplink and the downlink. In 
the Full Rate mode, user 1 is assigned to slots 1 and 4, 
user 2 is assigned to slots 2 and 5 and user 3 is assigned 
to slots 3 and 6. In the uplink and downlink slot formats, 
the SYNC fields are usee to allow the user information 
(i.e., DATA) to align and synchronize a user's informa- 
tion to the proper slot. Thus, the SYNC fields assist the 
system to delineate the slots. Each SYNC field has a bit 
pattern unique to the slot within which it is located. 
[0009] Prior to being transmitted over a wireless com- 
munication channel, the user and signaling information 
are processed to attenuate adverse effects on the infor- 
mation caused by channel noise and other channel dis- 
tortions. In particular, the RF signals, which carry the 
user and signaling information, are exposed to various 
well known distorting effects such as phase jitter, fre- 
quency offset, amplitude and phase fading and multip- 
ath distortions. 

[0O1 0] TDMA signals, especially uplinksignals, are by 
nature bursty signals; that is the signals for any partic- 
ular user are transmitted and received as short intermit- 
tent bursts each of which carries a great deal of infor- 
mation. When a transmitted or a received burst of infor- 
mation is adversely affected by channel distortions, a 
great amount of the information is lost. Therefore, to re- 
duce the likelihood of losing large amounts of informa- 
tion, a certain amount of processing of the information 
is done prior to transmission. The intent of the process- 
ing is twofold; first it is to introduce redundancy to the 
information with the use of well known channel coding 
techniques. Channel coding protects information from 
errors by selectively introducing redundancies in the 
conveyed information. The second intent of the process- 
ing is to add time diversity to the information by spread- 
ing out in time the burst of information using the well 
known technique of interleaving. Interleaving is used to 
obtain time diversity in a communication system. Since 
channel coding techniques are designed to protect 
against channel errors that occur randomly or in a bursty 
manner, interleavers scramble the time order of the in- 
formation to achieve time diversity and improve the per- 
formance of the coding scheme. 
[0011] Referring to FIG. 1 A, there is shown some of 
the processing performed on a voice signal by equip- 
ment such as base station 106 and mobile equipment 
1 00 and 1 1 2 for a TDMA system that complies with the 
IS-136 standard. A speech signal is digitized (not 
shown) and is fed to vocoder 140. Vocoder 140 is an 
Algebraic Code Excited Linear Predictive (ACELP) sys- 
tem that represents speech signals as a mathematical 
model comprising various parameters. The speech is 
essentially converted to a group of parameters. Vocoder 
1 40 complies with IS-641 which is a standard for ACELP 
vocoders. The output of vocoder 140 is fed to channel 
coder 142. Channel coder 142 allows the system to de- 
termine whether information transmitted over a commu- 



nication channel contains errors; the channel coders al- 
so provide techniques to correct the detected errors by 
introducing repetitions to the vocoder output signal. 
Channel coder 1 42 thus adds error detection codes and 
5 error correction codes to the voice parameters produced 
by vocoder 1 40. The output of channel coder 1 42 is fed 
to data encryption device 144 which provides user pri- 
vacy by encrypting the coded mathematical parameters. 
The output of encryption device 144 is fed to 2 -slot in- 
fo terleaver 146 which spreads out a burst of information 
over two nonconsecutive slots. The output of interleaver 
146 is fed to modulator 148. Modulator 148 converts 
every two bits of the interleaved coded and encrypted 
mathematical parameters to one symbol. The symbols 
is are transmitted over the communication channels (up- 
links 102, 110 and downlinks 104 and 108) in the form 
of RF signals by radio equipment (not shown). 
[0012] Referring to FIG. 4, there is shown the 2-in- 
terslot interleaving process done for an IS-136 compli- 
20 ant TDMA system in the Full Rate mode. Two storage 
devices are used to store information for transmission. 
Storage device 402 is divided into two buffers (buffer 
402A and buffer 402B) each of which has a capacity of 
10 milliseconds worth of information. At the beginning 
25 of slot 1 (i.e. , at time t1 ) buffer 402A is filled with 1 0 mil- 
liseconds worth of information and buffer 402B is also 
filled with 10 milliseconds worth of information. Storage 
device 404 is empty. During the occurrence of slot 1 , the 
10 millisecond of information in buffer 402A is transmit- 
30 ted. Between time t1 and t2 bufffer 404A is filled with 1 0 
milliseconds worth of information and buffer 404 B is al- 
so filled with 1 0 milliseconds worth of information. A time 
t2, the contents of buffer 404A and 402B are transmit- 
ted. The process is repeated starting with slot 1 of the 
35 next frame {not shown) resulting in 20 milliseconds 
worth of information being transmitted every 20 millisec- 
onds. It should be noted that at the beginning of the proc- 
ess, only 1 0 milliseconds worth of information was trans- 
mitted. Also, it should be noted that at time t3 storage 
40 device 402 is empty and thus can be used again as it 
was used during the occurrence of slot 1 of the frame 
shown. The length of transmission for slot 1 or slot 4 is 
6.67 milliseconds. There is an inherent delay associated 
with the interleaving process. The delay associated with 
45 the transmission of the contents of storage device 402 
is 46.67 milliseconds (20 msec + 20 msec. + 6.67 
msec). The delay is defined as the maximum time that 
can elapse from the time of initially storing information 
in a storage device to the time the storage device be- 
so comes empty. The same process is followed by user 2 
during slots 2 and 5 and user 3 during slots 3 and 6. It 
is in this manner that information of each user is spread 
out over two slots. For the half rate mode 2-interslot in- 
terleaving cannot be done within a single frame because 
55 only one slot is assigned per user during a frame. It 
should be noted that each buffer of storage device 402 
as well as device 404 contain information that repre- 
sents 20 milliseconds of speech which is transmitted 
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within a time period of 6.67 msec. (length of a slot) be- 
cause the speech is efficiently represented as mathe- 
matical parameters created by a vocoder. 
[0013] The increasing use and popularity of wireless 
telecommunication systems mandate that such sys- 
tems increase their user capacity. Due to improvements 
in communication technology equipment, more efficient 
vocoders, channel coders and modulators are being de- 
veloped allowing system providers to transmit even 
more information in each slot. For example, modulators 
in the very near future should be able to compress three 
bits into one symbol. However, with the increased ca- 
pacity comes a higher susceptibility to channel distor- 
tions. A user can lose a great amount of information due 
to channel distortions that affect an entire slot regard- 
less of the channel coding technique used. A combina- 
tion of different processing technique is needed to more 
effectively combat channel distortions. The use of com- 
bined processing techniques (e.g., channel coding com- 
bined with interleaving) many times depends on the for- 
mat being followed by a system. For example, in IS-1 36 
systems operating in the Half Rate mode : interslot inter- 
leaving is not possible because each user is assigned 
only one slot per frame. Therefore there exists a need 
to devise an information format that allows for the use 
of different processing techniques that can effectively 
attenuate the adverse effects of communication channel 
distortions. 

Summary of the Invention 

[0014] The present invention provides a method for 
conveying information in a TDMA telecommunication 
system in which each user transmits and receives infor- 
mation during assigned system time slots within a time 
frame in accordance with a system format. The present 
invention describes a new format for conveying user and 
signaling information that improves the information and 
user capacity of the wireless communication system. 
Thenewformat further allows more effective processing 
(e.g. inter-slot interleaving) to be used for protecting the 
conveyed information from channel distortions. In addi- 
tion the new format is compatible with most features that 
can be implemented in current systems (e.g., all fea- 
tures in IS-1 36 compliant systems). 
[0015] First, each time slot within each time frame is 
partitioned into a plurality of subslots and a subsiot de- 
lineator field is created for each subsiot where the plu- 
rality of subslots is time aligned with the system time 
slots. Each user is assigned to at least one subsiot. Be- 
cause the plurality of the subslots taken as a whole is 
aligned with the system time slots, the system has the 
flexibility of conveying information in accordance with 
the new format or current system formats. 
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Brief Description of the Drawings 
[0016] 

FIG. 1 depicts a portion of a wireless communica- 
tion system; 

FIG. 1 A depicts information processing equipment 
used in a wireless communicaticn system; 
FIG. 2 depicts the frame format and slot format for 
a TDMA system that complies with the IS-136 
standard; 

FIG. 3 depicts the frame format for an IS-136 sys- 
tem in the Full Rate mode and the Half Rate mode; 
FIG. 4 illustrates the technique of 2-slot interleaving 
for a frame operating in the Full Rate mode; 
FIG. 5 depicts the method of the present invention 
in which an IS-136 frame is converted to a frame 
with a new format; 

FIG. 6 depicts frame formats and slot formats con- 
structed in accordance with the method of the 
present invention. 



Detailed Description 

2S [0017] Referring to FIG. 5, there is shown the frame 
format resulting from the method of the present inven- 
tion. For the purposes of clarity, the frame format result- 
ing from the method of the present invention will be de- 
scribed within the context of an IS-136 compliant TDMA 

30 wireless telecommunication system. The method of the 
present invention is applicable to other types of TDMA 
systems and to other communication systems (wireless 
or wireline systems) that allow users to convey informa- 
tion on a time slot basis. 

3S [0018] For ease of understanding the method of the 
present invention is discussed in the context of a frame 
for an IS-136 compliant TDMA system. In accordance 
with the IS-136 standard, frame 500 originally has six 
time slots with a sync field (502) assigned to each time 

^o slot. The third time slot (i.e., slot 504) is expanded to 
more clearly illustrate the operation of the method of the 
present invention. Slot 504 is partitioned into subsiot 
505 and subsiot 507. Subsiot delineator field 506 is cre- 
ated to assist the system in delineating the subslots from 

4 $ each other in the same manner the SYNC fields were 
used. In the context of an IS-136 system subsiot delin- 
eator field 506 is used in the same manner as a SYNC 
field. Thus the sub slot delineater fields are used by the 
system to mark or indicate the location at which the orig- 

50 inal system slots are partitioned. Each of the subslots is 
3.62 milliseconds in length. It should be no ted that t he 
method of the present invention is not limitedJto_pacti- 
tioning each slot into Jwa slots. Indeed, as communica- 
tion technology improves, it becomes feasible.for exam- 

ss pie to partition each slot into three, four or more subslots. 
Because the subslots are partitions of the original slots, 
the new format can always be collapsed back to the orig- 
inal format. Thus, regardless of the number of partitions 
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per slot, the resulting newlormat remains compatible 
with the original system format. SYNC field 506 is as- 
signed to subslot 507 and SYNC field 502 is assigned 
to subslot 505. 

[001 9] The resulting new frame format is represented 5 
by frame 501 . Frame 501 has 1 2 subslots and is referred 
to as a TDMA12 frame. The subslots can be allocated 
in several ways. For example, the system can allocate 
a subslot for each user resulting in 12 users per frame. 
Alternatively, the system can assign two slots per user 
resulting in a frame format that is similar to the Half Rate 
format for an IS-1 36 compliant system in the sense that 
up to six users are allocated per frame. However, a 
TDMA1 2 frame for which two slots are assigned per us- 
er allows the system to perform interslot in a single 
frame interleaving unlike a frame that complies with the 
IS-1 36 Half Rate mode. It should be noted, however, 
that interslot interleaving can be achieved within more 
than one frame. The system can assign four slots per 
user resulting in a user allocation structure that is similar 
to an IS-1 36 compliant system operating in the Full Rate 
mode in the sense that up to three users are allocated 
per frame. The method of the present invention also in- 
cludes slot allocation schemes in which some users are 
assigned to one slot and other users (within the- same 
frame) are assigned to more than one slot. The slot al- 
location schemes discussed above and other possible 
slot allocation schemes for the TDM A1 2 format apply to 
uplink and downlink frames. 

[0020] The TDMA12 format structure (downlink and 
uplink) allows the system to convey more information 
and have more users when compared to the frame for- 
mat for the IS-1 36 standard. The TDMA12 format 
(downlink and uplink) can be made even more efficient 
by reducing the length of the SYNC fields (506, 502)— 
e.g., SYNC fields less than 14 symbols (see FIG. 2). In 
current IS-1 36 systems, each symbol represents 2 bits 
of information. The method of the present invention 
does not preclude circumstances in which the SYNC 
fields are lengthened, i.e., SYNC fields of more than 14 
symbols. In addition, the TDMA downlink format can be 
made more efficient by removing some of the SYNC 
fields to make more space available for user informa- 
tion. One possible scheme is to eliminate the newly cre- 
ated SYNC fields (506) and use only the original SYNC 
fields (502). The resulting TDMA12 downlink format is 
depicted by frame 503 of FIG. 5. 
[0021] Frame 503 of FIG. 5 depicts a TDMA1 2 format 
referred to as sync co-shared. Referring to subslots 1a 
and 1b, the subslot delineator field (502) (i.e., the SYNC 
field) between subslots 1b and 2a is shared by these 
two slots to determine partitions 507 and 508. The 
length of each subslot is calculated in the following man- 
ner: first the length of the original frame (i.e., 40 msec, 
in IS-1 36 systems) excluding the SYNC fields is divided 
by 12; the length of a SYNC field is added to the result 
yielding the length of each subslot. One possible way of 
implementing the sync co-shared format is to store the 



information conveyed in the subslots and detect the lo- 
cation of the SYNC fields. When a SYNC fields is de- 
tected, the system can count the number of symbols (i. 
e., units of information) to determine the location of par- 
titions (e.g., 507, 508). It should readily be understood 
by those skilled in the art to which this invention belongs 
that the system can count backwards from a detected 
sync field or count forward from a detected sync field to 
determine the partitions. 

[0022] Regardless of the frame format (TDMA12 or 
TDMA12 sync co-shared) that results from the method 
of the present invention, each subslot contains user in- 
formation and signaling information for one user The 
processing and manipulation of a subslot directly affects 
only the user to which that slot is assigned; that is to say 
that the entire information conveyed within one slot is 
for one user However, TDMA12 and TDMA12 sync co- 
shared downlink formats also allow for the intermingling 
of users in a slot or subslot. Intermingling of information 
is the mixing of information from different users and 
placing this mixed information into one subslot. Refer- 
ring again to FIG. 5 and in particular to subslots 4a and 
4b which are delineated by partition 509. Information for 
different users can be co-shared in slots 4a and 4b. In 
such a situation, the system uses the original sync fields 
to delineate the boundaries of the co-shared subslots. 
The information stored in co-shared slots 4a and 4b can 
be intermingled, or apportioned in any arbitrary manner 
by the system. The technique of co-sharing and how the 
information is arranged in the co-shared slots is another 
way of increasing time diversity of the information within 
a frame. 

[0023] When intermingling is not used several advan- 
tages result in the system's ability to process informa- 
tion. First, the process of encryption of data is more ef- 
fective because each user is able to preserve the priva- 
cy obtained from encrypting their information. When in- 
formation of different users are intermingled within one 
subslot, those users are attached to the same encryp- 
tion scheme and thus have no privacy with respect to 
each other. Second, the system uses certain fields with- 
in a subslot to control the power level of each user's in- 
formation. Intermingling of information will eliminate the 
individual control of the power level of the information 
for each of the users. For example ; one of the intermin- 
gled users may need its power level increased while an- 
other intermingled user has to have its power level de- 
creased. The conflicting requirements of the different in- 
termingled users cannot be met in such a scenario. 
Third, various vocoders called Adaptive MultiRate 
(AMR) vocoders allow the system to vary the vocoders 
information rate based on system dynamics such as in- 
formation error rate, system bandwidth, frame format 
(Half Rate or Full Rate), and the system's frequency of 
operation. The AMR vocoder thus does not necessarily 
output information at a constant rate. In some cases the 
vocoder may output information at a higher or lower 
rate — i.e., higher or lower than the rate defined for the 
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system by the standard which is being followed by the 
system. The system takes advantage of this varying in- 
formation rate by adjusting the amount of channel cod- 
mg it applies to each user. For example, a user which is 
outputting information (via its AMR vocoder) at a lower 
bit rate is able to use more intense channel coding 
schemes that use more bits to pad the information re- 
suiting in a more robust (better able to withstand noise) 
information. ' 
[0024] Referring to FIG. 6 there is shown the TDMA1 2 
sync co-shared downlink frame formats for an IS-136 
system operating in the Full Rate mode (Frame 600) and 
the Half Rate mode (Frame 601). Accordingly each 
frame has six SYNC fields (602). In both modes of op- 
eration, interleaving of information between subslots 
can be implemented to attenuate the adverse effects of 
channel distortions. For example, for frame 600 the in- 
formation conveyed by each user can be spread among 
four subslots. For frame 601 information for each user 
is spread among two subslots. Subslots 603-608 depict 
various downlink TDMA12 sync co-shared subslot con- 
figurations. The subslots 603-608 present all fields (sig- 
naling information fields and user information fields) that 
are necessary to allow compliance and compatibility 
with IS-136. The SYNC fields contain 1 4 symbols where 
each symbol represents a plurality of bits (eg 2 bits/ 
symbol for IS-136). The subslot configurations repre- 
sent the actual order in which the information within 
each subslot is conveyed (transmitted and received) 
over the system. For example, in subslot 603 the 14 
sync symbols are first conveyed, then the 3 reserved 
bits (wh ( ch can be used for power control) are conveyed 
followed by Data bits (user information) followed by 3 
pilot symbols (PLT) signaling information which is fol- 
lowed by another block of Data bits and so on. R repre- 
sents signaling information used for allowing time for 
power level adjustments. The particular order of infor- 
mation conveyance for the other subslots is obtained in 
the same manner. 

[0025] Some ofthe signaling information (e.g., SYNC 
PLT) within each subslot is used to estimate the adverse 
affects due to channel distortions and apply processing 
to overcome these adverse affects; this technique is 
commonly referred to as channel estimation. The most 
appropriate processing encompasses all of the process- 
ing techniques discussed above and other well known 
techniques used to combat the adverse effects of chan- 
nel distortions in communication systems. Recall that 
the process of dividing the original frame into a plurality 
of subslots leads to subslots with relatively short time 
durations; this allows for more effective channel estima- 
tion techniques. The particular channel estimation tech- 
nique that is being used is made more effective because 
channel conditions will not vary as much over shorter 
time intervals so that channel conditions are easier to 
estimate. 
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A method for conveying information in a TDMA wire- 
less telecommunication system in which users of 
the systems transmit and receive information during 
assigned system time slots (e.g., 504) within a time 
frame (e.g., 500) in accordance with a system for- 
mat, the method comprises the steps of: 

partitioning each system time slot into a plural- 
ity of subslots (e.g., 505, 507); 
creating subslot delineator fields (e.g., 506) to 
indicate partitioning locations; and 
assigning the subslots to users of the wireless 
telecommunication system. 
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